More on the Cut and Choose Game
نویسنده
چکیده
We improve on the results of [Vel] and give some examples. In [Jech], a number of infinite games on (complete) Boolean algebras were defined. Among them was the following Prikry-style “cut and choose” game Gc&c : I p, b0 b1 . . . . . . . . . bi . . . . . . . . . . i < ω II r0 r1 . . . . . . . . . ri . . . . . . . . . . where p, bi’s are elements of the Boolean algebra B in question and ri ∈ 2 for i < ω. II wins a run of the game Gc&c if p ∧ ∧
منابع مشابه
Vehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach
Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...
متن کاملOn the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملEvaluating different scenarios for Tradable Green Certificates by game theory approaches
Right now employment of polices and tools to decrease the carbon emission through electricity generation from renewable resources is one of the most important problem in energy policy. Tradable Green Certificate (TGC) is an economics mechanism to support green power generation. Any country has the challenge to choose an appropriate policy and mechanism for design and implementation of TGC. The ...
متن کاملHyper-Rational Choice and Economic Behaviour
In this paper, with help of the concept of hyper-rationality, we model the interaction between two investment companies by an important game as trickery game that has special equilibrium which called hyper-equilibrium. In trickery game, one company can choose cooperation with another company until the last moment and finally changes his action to non-cooperation which incur more loss to an oppo...
متن کاملThe Cut-and-Choose Game and Its Application to Cryptographic Protocols
The cut-and-choose technique plays a fundamental role in cryptographic-protocol design, especially for secure two-party computation in the malicious model. The basic idea is that one party constructs n versions of a message in a protocol (e.g., garbled circuits); the other party randomly checks some of them and uses the rest of them in the protocol. Most existing uses of cut-and-choose fix in a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 76 شماره
صفحات -
تاریخ انتشار 1995